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( MPEG I- frame decoder V 
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Receive MPEG video 
compressed data 
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( Browsing JPEG using ) 
MPEG decoder chip I 

I 
I 

| Receive JPEG * 
| compressed data 



i 



| JPEG entropy decoder 



( ff> 



■I 



| bypass KFBG entropy decoder 



| MPEG entropy decoder | 



| MP2G Doquantizl ^o^ 1 
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| bypass oddification 



| Oddification 



| Inverse OCT 



| Convert to RGB 
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| Output to display | 



( Done ) 
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( Browsing JPEG using ) 
MPEG decoder chip II 
I 

I 

| Receive JPKG ' 
| compressed data 



I 



| JPEG entropy decoder | 



| MPEG entropy encoder | 
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| MPEG entropy decoder | 



I 
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0 
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| bypass oddlxication 
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| Convert: -to RGB 
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| Output to display 
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( Done ) 
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( Browsing JPEG using ) 
MPEG decoder chip IV 



| Receive JPEG | 
| compressed data | 



I 



| JPEG entropy decoder | 
| including (optional) | 
| rescaling/subsampling | 



I 



| MPEG entropy encoder | 



i 
i 



| MPEG entropy decoder 



| MPEG Dequantization 



| Oddification j 



i 



| Inverse DCT 



I 



| Convert to RGB | 



I 



| Output to display | 



i 



| JPEG software decoding | 
| to replace MPEG decoded | 
| approximate version | 



( Done ) 
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/ JPBG Browsing \ 
( In MP KG Hardware ) 
\ / 
I 




SOD 



5U 



— |— Decode JPBG header k 
} y Determine HPS© VIX? table ®y 

& | — initialize MPEG hardware ^ /> 7) 
^5 / J* | Osg JPEG Q— tables per component 

j Disable IDCT Odd! t teat ion CoTX\o^fC^\ 



/* get JPBG parameters */ 
/* oclcct MPEC AC table */ 
/* directly or by syntax*/ 
/* include real DC */ 
/* no IDCT oddification */ 
/* slice counter */ 




| JPBG entropy decode two 
I luminance block- rows 



/* if 
/« 



in tier leaved i 
entropy decode 
to intermediate 
format 



i :-^„— 

| | JPBG entropy decode 

| | block-rows in 

| | multiple scans 



l<- 
I 



I 



/* else entropy 
/■ decode 2 r 
/* block-rows 
/* and related 
/• Cb « Cr. 



*/ 
*/ 
-/ 



*/ 
*/ 
*/ 
*/ 



Entropy encode an MPEG | 
slice of macrob locks | 
Pass slice to HW ^ J 




/* MP KG re-encode with */ 

/* intra macroblocks */ 

/* parallel decode */ 

/* increment slice ctr */ 



/* if not finished, loop*/ 



( Done ) 



FIG 5 
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< Detennine MPEG VI*C table ) 



| intravlc^fonnat^O | 



I 
I 

( Dona ) 



FIG 6A 



/* Always uae Table O •/ 



( Deterttine HPBG VLC table ) 
I 

j No 
< EOBy < 4 bits >- 

I 



[ int^a_vlc_ formats | 



/* if KOBy < 4 bttB 



/ * uee Tablo o 



j ~ /* ela« */ 

I I intra_vlc_forroat-l | /* uae Table 1 */ 



I 



< Dona ) 



FIG 6B 
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( Determine MP KG VLC table ) 
I 

| No 

< good CR? >— 

| Yes 
I 



intra vie forma t=0 | 



/* if good compression */ 



/* use Table 0 



I intra_vlc_format*=l | 
I 



/* else */ 
/* use Table 1 */ 



< 



( Done ) 



FIG 6C 



{ Det ermine MPEG VXC table ) 
I 

I 

I Estimate bits from JPEG DHT I /• Assume cucitom table */ 



( Done ) 
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( Initialize MPEG Hardwaro ) 




Generate MPEG header with correct ( 

syntax | 

Interpret MPEG header to setup | 

hardware I 



I 
I 

< Done ) 



/* convert JPKO header */ 

/* into KPRC3 header */ 

/* see detailu in */ 

/* Initialise MPBG ♦/ 

/* hardware II */ 



FIG 7A 



( Initialize MPEG Hardware ) 




Setup hardware directly: | 


/* 


Bypass MPEG syntax 


V 


Sequemce header extensions | 


/* 


pp. 192 - 195 


*/ 


progresBive_sequeace | 


/* 


only frames (b ft l v ) 


•/ 


chormaforaat | 


/* 


p. 195 Table 10-6 


*/ 


hor i contains ize extension | 


/* 


width (2 msb) 


*/ 


vert ical_eize_exten© ion | 


/* 


hight (2 mab) 


•/ 


Sequence display extensions { 


/* 


pp. 196-201 


*/ 


v ideo_f ormat | 


/* 


p« 197 Table 10.7 


*/ 


co lour invar ies | 


/* 


p. 199 Table 10.8 


*/ 


trans £er w char acteriat ics | 


/* 


p. 200 Table 10.9 


*/ 


matrixcoefficiento | 


/* 


p. 201 Table 10.10 


*/ 


MPEG- 2 quant matrix extension | 


/* 


p. 212-213 


*/ 


intraquant izar matrix | 


/* 


use q-tables 


*/ 


chroma intra^quantizer matrix j 


/* 


for each component 


*/ 


Picture coding extensions | 


/* 


p. 203-212 


*/ 


intra_dc_jprecision (3) | 


/* 


p. 205 Table 10,11 


*/ 


p ict ur e st ructure (3) | 


/* 


p. 205 Table 10.12 


•/ 


qecaletype ( 1 ) | 


/* 


p. 218 Table 10.18 


*/ 


intra_vlc_format | 


/* 


Table 0 or 1 


*/ 


alternatescan (0) | 


/* 


JFBG zigzag order 


*/ 


Scat quantizer scale to 8 | 


/* 


use fixed scale 


*/ 



I 
I 

( Done ) 



FIG 7B 
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( Entropy encode an MPEG ) 
( slice of macrob locks ) 
I 

| Initialize HW for next: slice 
| Pred(Y)=0 
| Pred(Cr)=Q 
J Pred(Cb)^0 



I 

>l 



Code a macro-block 





/* re-encode an intra 
/* block-row with VLCa 

| /* set all color DC 

| /* predictions to O 

j /* JPEG level shift in DC 



/* loop to MPEG re-encode 
/* mac rob locks 



*/ 



*/ 



Yes | 

< More ? > 

I NO 
I 

( Done ) 



acrob locks in slice */ 



FIG 6 



( Code a tnacroblock ) 

! 2 

/* code mac rob lock header */ 

| Output b ' 1 r | /* macroblock addreaa increment */ 

| Output b'l 1 | /* macroblock type - intra only */ 

I j=0 I /* block counter */ 

-> | /* loop for blocks */ 

I MP KG entropy encode a block | /* output MPEG VLCa for block */ 
I + 1 f~*\&> I D I increment block counter */ 

I 

Yes | 

— — < j < block count > /* if more blocks in macroblock */ 

| NO 
I 

< Done ) 



FIG 9 
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{ MPEG entropy encode a block ) 



/* re-encode a block 



| tero=in(0) 

[ P=tem AND 0x80 

[ Z-tem AND 0x40 

| tem=in(2) 

I i = 3 



I 



/* 
/* 
/* 



load N, FZKlaet 
flag for s>8 in block 
flag for input ZRL(b) 
load DC coefficient 
initialise input index 



I Re-encode DC coefficient | 

f?j£Lll 



I 



| Run-0 

| tern- in ( i ) 

| i-i+1 




*/ 



*/ 
-/ 

*/ 
»/ 
•/ 



: ChecK. f or_ZRL 

Run=Run+tem»12 
S-Ox? AND (tam»8) 
Extra-OxFK AND tern 

Code—J*.un— Level VLC 

!fcrfe#3_i- 



/* mpkg entropy encode DC */ 
/* Loop for AC coefficients */ 



/* initialise num. aero ACa */ 
/* load RS,S1 for AC tern */ 
/* increment input index */ 



/* if KOB (temhi=0x0O) exit */ 



optional for block if fc=0 •/ 

if ZRL.8, increment run */ 

end optional if z»0 */ 

increment Run by R */ 

isolate JPKC Sise (S) */ 

set extra bits to Bl */ 

optional for block if F-0 */ 

proceaa K2 if S>8 */ 

end optional if F=0 */ 

MPKG entropy re-encode AC */ 



| Code BOB | 



/* code as b'lO' or b'OHO' */ 



( Done ) 



FIG lO 
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( Re-encode DC Coefficient ) /* MPBG entropy encode DC 

1 

^ /» p. 92-93 

/* predict DC coefficient 
/• save as prediction 



| Dif f=tem-Pred( color) 
I Pred(coloir)™tein 




| Output i i 

I dct_dc_3i>:e_luiiiinance I I 

r , 



/* if luminance DC 

/• Tabla 10.24 p. 225 



•/ 

»/ 
*/ 
♦/ 



*/ 
*/ 



I 



I Output | 
I dct dc size_chron»inance | 



I 



Yes 



< : Diff-oj:> 

<Diff>p> — 

Diff=Diff - 1 | | 
, 

I ! 

I<- 



I 



I Output: | 
I dct _dc_dif ferential | 



l<- 



/* if chrominance DC */ 
/* Table 10.25 p- 225 */ 



/* if zero, eXlp moire bit a •/ 



/* if positive, efcip decrement*/ 



/* low 'aiee' bits of Oiff */ 
/* examples: Table 5.4 p. 93 */ 



( Done ) 



FIG 11 
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( Check for ZRL ) 





| Run=tem AND OxFF J 



| i«i+l 



i<— 
i 

( Done ) 



I 



/* if ZKLb, Increment: run */ 



/* if ZRL */ 



/* Run ia OxnO in 8 lab */ 
/* load next AC */ 
/* increment input index */ 



FIG 12 



( Check for K2 ) 




Kxt ra== ( Extra«B ) + ( in ( i ) »8 ) | 

is=i+l | 



tt>*t3 



/* if more bits than fit EX */ 



/* aleo use E2 in extra bits */ 
/* increment input index */ 



I 

( Done ) 



PIG 13 
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( Code Run-Level VLC ) 





/* Better entropy coding 
/* check if VLC possible 



*/ 
•/ 



Y /* take 4 bits of extra 



| index OxOF AND extra Y /* take 4 bits of extra */ 

| index « index * (S-l)«4 | /* take 1-4 for S in 2 bits */ 

I index * index + (Run«6) | /* take 4 bits of Run */ 

| tern = VLC< index) j /* index into VLC table */ 




r 



{l &0 /•«- 



VLC 



| Output variable ^length code |- 



/* re-generate Vic code 



*/ 



*/ 



-> | Output escape, ****** level | 



/* Use fixed length codes */ 



|< 

I 

( Done ) 



FIG 14A 



0 



1&W ' 



( Code Run-Level VLC ) t$$$ Simplest entropy coding */ 

l y 



Output QBojLPe^ ^ M n » l©vel I 

I 
I 

( Done ) 



/* Use fixed length codes */ 



I'lG 14B 
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{ Output variabl length code ) 
I 
I 
I 

I tew - tablel( Index) | 
| Output n bits of tern ) 



I 

I 

( Done ) 
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0 



/* re-generate vie code */ 

/* from Table 1 •/ 

/* N is byte in VLC */ 

/* 0 */ 

/* 000O 000b bbbb bbbb */ 

/* a Ave number of bits */ 

/* look up code */ 

/* output 2-17 lab bite */ 



FIG 15A 



( Output variable length code ) 
I 



I 



I N»0xlF AND tem 
| tem - tem » 5 
| Output H bits of tem 




re-generate vie code */ 
from Table 4 */ 
OObb bbbb bbbn nnnn */ 



/* calculate number of bit a*/ 
/* ehift bit* to lab */ 
/* output 2-17 lab bits */ 



( Done ) 



FIG 15B 



( Output variable length code ) 




)4 



sP 



/* re-generate vie code 

/* from Table S 

/* VLC contained zzzznnnn 



*/ 
*/ 
*/ 



N- tero » 4 
Output, ti zeroa 
Output • 1 f 
M-OxOF AND tem 
tem- tables ( index ) 
Output N bits of tea 



/* number of leading zeroa */ 
/* output leading zeroa */ 
/* output one */ 
/* calculate remaining bita*/ 
/* get byte from Table S */ 
/* output remaining bita */ 



( Done ) 



FIG 15C 
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( Output Escape, Run, Level ) 
I 
I 



| Convert extra to leva 
J Output Jb'OOOOaO 1 
output Run in 6 bit a 

12 bits 



| Output Level in 

£^L<~J*L 




I 
I 

C Done ) 



/* escape code */ 
/* fixed length ran coding •/ 
/* fixed length level coding */ 



FIG X6 



< Covert Extra to Level ) x/ /* p 227 m/ 

* — if sign bit 0, number < 0 */ 




| Bxtra=Extra OR <-l«S) | 
| Extra=Extra ♦ \ \ 



I 



/* OR in sign biti 
/* Restore -1 



| Level = Extra 



| : Check in 



i 

( done ) 




* save as level 
/* optional if F=0 
/* check if at -2048 
/* end optional 



-/ 



*/ 
*/ 
*/ 
*/ 



FIG 17 
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( Check in Range ) 
I 

< Level = -5i&mo >- — 
| Yee 
I 

| Level=-2047 | 




I 

( Done ) 



/* special case for JPEG */ 



/* if too negative 



/* reset to minltou** 



FIG 13A 



( check in Range > 
I 

| Yes 

< (Level+2047) L.LT 4095 > 

| Mo 
I 

Wo | Yes 

< Level > 0 > — ~ 

I I 



| Level=-2047 | | Level=2047 | 



t 



>, 

|<— 
I 

( Done ) 



/* general case 



/* if in range, OK 



/* if positive 



/* reset to allowed extreme */ 



FIG 18B 



